
WHAT IS CLAIMED IS: 

/ 1 . A method fc^ r'adaptive equalizati^ ^m^i^d^f a received signal, 
said method comprising the steps of: / K^^/ ^ IC 

/(a) calculating an estima te^tn^dlse respmi§e ^alue of a channel based 
5 on said received signal andc^^^own sj^^ and storing said estimated 
ijPiad gg-respjQBse value in a memory; 

v^(b) calculating the tap coefficient for linear filtering based on said 
received signal and said known signal; 
A ^t^^C (^) linear-filtering said received signal with said tap coefficient; and 
f i V (d) calculating^'toildecision^lue from the result of said linear 



:^ filtering of an information signal of said received signal following at least said 

known signal and said stored estimated impulse response value. 
''^ 2. In decoding process for decoding a received code bit b(n) by 

iterating adaptive equalization of said received code bit b(n) a plurality of 
M 1 5 times, an adaptive equalization method in which a second soft decision value 
t3 ^2[b(n)] generated by the soft decision of said code bit b(n) is provided as a 

priori information, and the equalization of a received signal R(n) of an 
M-channel channel through utilization of said a priori information and 
outputting of a first soft decision value Xi[b(n)] are iterated to adaptively 
20 equalize said received signal R(n), said method comprising the steps of: 
in a first round of equalization, 
y(a) calculating an estimated impulse response value Hni(n) of said 
M-channel channel and^^tapcoefScient G(n)^or linear filtering by the first 
round of adaptive equahzafi^ofsaid received signal R(n) of said M-channel, 
25 and ou^utting said first soft decision value X^i [b(n)] ; 

in the second and subsequent rounds of equalization, 

(b) calculating the likelihood b'(n) of a code bit sequence b(n) firom 



I 
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said second soft decision value X2[b(n)] obtained by decoding said code bit 
b(n) based on said first soft decision value A.i[b(n)]; 

(c) calculating an estimated impulse response value vector HtCn) by 
^fPrt O^^'^ ^'^^^^i^pro^^^with the intersymbol interference component for the code bit 

5 b(n) regarded as zero, and calculating the tap coefBcient G(n) for said linear 
filtering from said estimated impulse response value vector HtCn) to update 
said tap coefiRcient G(n); 

(d) linear-filtering said likelihood b'(n) of said code bit sequence b(n) 



in 



{a) imear-mtenng sma luceunooa d '^n; oi saio coae oit sequence o[n) w 

X ^ re^p\>^ DA wW 

with said estimated impulse response value HL(n) to ^lerate a repUca^ (P ( 



li 10 (e) subtracting said replica from said received signal R(n) to generate 

;^ a difference signal Rc(n) without intersymbol interference; 

(f) linear-filtering said difference signal Rc(n) with said tap coefficient 
I* G(n) to generate a signal Z(n); and 

^'f' (g) outputting, as the results of said second and subsequent roimds of 

1^ 15 adaptive equali2ationj(^ first soft decision value Xi [b(n)] updated with said 
J 3 signal Z(n) and said estunated impulse respj^e value vector HL(n). 

3. The method of claim 2, wherein sai^ step (a) comprises the steps of: 
(a-1) calculating the estimated impulse response value Hnj(n) of said 

M-channel channel based on said received signal R(n) and a known signal; 
20 (a-2) calculating said tap coeflScient G(n) by an adaptive algorithm 

based on said received signal R(n) and said known signal; 

(a-3) linear-filtering said received signal R(n) with said tap coefficient 
G(n); and 

(a-4) calculating said first soft decision value A,i[b(n)] from said signal 
25 Z(n) and said estimated impulse response value Hm(n). 

4. The method of claim 2 or 3, wherein said step (c) includes a step of 
calculating the tap coefficient G(n) for said linear filtering from said 
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estimated impulse response value vector HL(n) through utilization of a Matrix 
Inversion Lemma.. 

5. The method of claim 2, wherein said step (a) comprises the steps of: 
(a-1) calculating the estimated hnpulse response value Hm(n) of said 
M-channel channel based on a sample value sequence of said received signal 
R(n) and a knovm signal; 

(a-2) determining from said estimated impulse response value Hni(n) 
whether the received si&gal Pgwer is larger than a predetermined reference 
jyalue, ^ i^, if larger than said reference^^KeSstoring the corresponding path 



as an effective patnm a memory; 

(a-3) calculating said tap coeflScient G(n) based on said received 
signal R(n) and said known signal, storing a tap coeffici^ GXn )^r said 
linear filtering corresponding to said effective path in a memory, and storing a 
received signal vector R'(n) corresponding to said effective path in a memory; 
and 

(a-4) calculating said first soft decision value Xi[b(n)] fi^om said 
estimated impulse response value Hin(n), said tap coef&cient/C^'(n) md said 
received signal vector R'(n). 

6. The method of claim 5, wherein: 

said step (c) comprises the steps of: 





(c-1) calculating the tap coefficienj^^i^^ said linear filtering 
corresponding to said effective path from said estimated impulse response 
valife Ht'(j^| composed of the component corresponding to said effective path 
througlTutilization of an Matrix Inversion Lemyna; and 

(c-2) storing said tap coefficie^6Xn)^or said linear filtering 
corresponding to said effective path in a memory; 

said step (d) is a step of linear-filtering said tap coefficieh/G'(n) Mth 
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said estimated impulse response value vector Hl (n) to obtain a replica signal; 

said step (e) is a step of storing in a memory a difference signal K/in) 
corresponding to said effective path, said difference signal Rc'(n) being 
obtained by subtracting said replica signal from said received signal R'(n); 

said step (f) is a step of linear-filtering said difference signal Rc'(n) 
with said rap coeflScient G'(n) to generate a signal Z'(n); and 

said step (g) is a step of calculating said first soft decision value 
Xi[b(n)] from said estimated impulse response value vector HtXn) and said 
signal Z'(n). 

7. The method of claim 2, wherein, letting J represent the maximum 
number of delayed symbols to be considered, Mid letting a received signal 
sample vector of an M-channel channel be represented by 
r(n)=[ro(n)ri(n)..,rM.i(n)]^, said received signal vector R(n) by 
R(n)=[r(n+J-l)r(n+J-2), . -Kn)]^, a channel weighting coefficient vector by 
h(na)=[ho(ny)hi(ny). . .hM^i(ny)]^, and a channel matrix HJn) of said 
estimated impulse response value by 



Hn,(n) = 



h(n;0) h(n;l) h(n;J-l) 0 0 

0 h(a;0) h(n;l) - • h(n;J-l) 0 0 

0 0 h(n;0) h(n;l) h(n;J-l) 0 

0 0 h(ii;0) h(n;l) h(n;J-l) 



MJx(2J-l) 



said step (a) comprises the steps of: 

(a-1) linear-filtering a training signal b(n) in a training signal period 
with said estimated impulse response value Hm(n) to generate a replica 
Hm(n)b(n); 

(a-2) generating the difference between said received signal R(n) and 
said replica Hnj(n)b(n) as a difference vector Rc(n); 

(a-3) linear-filtering said received signal R(n) with said tap coefficient 



G(n) to generate an output Z(n)=G(n)"R(n); 

(a-4) determining said tap coefficient G(n) by an adaptive algorithm 
based on the difference between said output Z(n) and said training signal b(n); 
and 

(a-5) calculating a soft decision value Xi[b(n)]=4Real{Z(n)}/(l-^) 
based on the estimated impulse response value HmCn) for linear filtering and 
said output Z(n), and outputting said soft decision value 
A.i[b(n)]=4Real{Z(n)}/(l~|i) as the result of said first round of equalization; 

said step (b) is a step of calculating the likelihood 
bXk)===tanh[A^[b(k)/2] of a code bit sequence b(k) from a soft decision value 
^2[b(n)] of a decoded bit provided as a priori information with said k set 
within the range of n--(j-l)<k<n-l-(J-l); 

said step (c) is a step of calculating said tap coefficient G(n) by 
approximating 

G(n)=[a(n)HL(n)VMl"'HL(n) 
HL(n)=[ho(n;J-l)...hM.i(n;J-l)ho(n;J-2)...hM.i^ 

said step (d) is a step of linear-filtering, with said H^n), an estimated 
value vector, 

B'(nHb'(n'^(J"-l))b'(n+(J-2)). . .b'(n+l)ObXn-l). . .V(n-(J-1))]^ 
of a code bit that affects, as intersymbol interference, said code bit b(n) at 
time n to thereby obtain a replica HL(n)B'(n); 

said step (e) is a step of calculating a difference vector 
Rc(n)=R(n)-HL(n)B'(n) between said replica HL(n)BXn) and said received 
signal R(n); 

said step (f) is a step of linear-filtering said difference vector Rc(n) 
with said tap coefficient G(n) and outputting the result of said linear filtering 
Z(n)=G(n)"Rc(n); and 
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said step (g) is a step of obtaming a soft decision value 

I-^(n) 
Kn>=It(nfG(n) 

as the output of said second and subsequent rounds of equalization from said 
output Z(n) and said estimated impulse response value vector HtCn). 

8. The method of claim 6, wherein, letting J represent the maximum 
number of delayed symbols to be considered, and letting a received signal 
sample vector of an M-channel channel be represented by 
r(n)=[ro(n)ri(n). • .rM.i(n)]^, said received signal vector R(n) by 
R(n)=[r(n+J-l)r(nH-J-2)...r(n)]^, a channel weighting coefficient vector by 
h(n;j)=[ho(nJ)hi(n;j). . .hM-i(ny)]\ and a channel matrix HmCn) of said 
estimated impulse response value by 



H„,(n) = 



h(n;0) h(n;l) h(n;J.l) 0 0 

0 h(n;0) b(ml) - h(n;J-l) 0 0 

0 0 h(tuO) h(n;l) h(n;J.l) 0 

0 0 li(n;0) h(n;l) h(n;J-l) 



MJx(2J--l) 



said step (a-3) comprises the steps of: 

(a-3-1) linear filtering a training signal b(n) in a training signal period 
with said estimated impulse response value Hin(n) to generate a replica 
H„,(n)b(n); 

(a-3-2) generating the difference between said received signal R(n) 
and said replica Hm(n)b(n) as a difference vector Rc(n); 

(a-3-3) linear filtering said received signal R(n) with said t^ 
coefficient G(n) to generate an output Z(n)==G(n)"R(n); and 

(a-3 -4) determining said tap coefficient G(n) by an adaptive algorithm 
based on the difference between said ou^ut i£(n) and said training signal b(n). 
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and storing a received signal R^n) and a tap coefficient G'(n) of those 
components of said received signal R(n) and said tap coefficient G(n) which 
correspond to said effective path; 

said step (a-4) is a step of calculating a soft decision value 
X,i[b(n)]==4Real{Z(n)}/(l-ji) based on the estimated impulse response value 
Hm (n) for said linear filtering and said output Z(n), and outputting said soft 
decision value Xi[b(n)]=4Real{Z(n)}/(l-^) as the result of said first round of 
equalization; 

said step (b) is a step of calculating the likelihood 
b'(k)==tanh(X2[b(k)/2] of a code bit sequence b(k) firom a soft decision value 
A,2[b(n)] of a decoded bit provided as a priori information with said k set 
within the range of n-(j-l)<k<n+(J-l); 

said step (c-1) is a step of calculating said tap coefiicient G'(n) by 
approximating 

GXn)=[HLXn)HLXn)VMr'HL'(n) 
HLXnHMn;J-l)-.-hM.i(n;J4)ho(n;J-2)...hM.i^ 

said step (d) is a step of linear filtering, with said HL'(n), an estimated 
value vector, 

B'(n)=[b'(n+(J- l))b'(n+(J-2)). . .b'(n+l)Ob'(n-l). • .b'(n-(J~l))3\ 
of a code bit that affects, as intersymbol interference, said code bit b(n) at 
time n to tiiereby obtain a replica HL(n)B'(n); 

said step (e) is a step of calculating a difference vector 
Rc'(n)=R(n)~HL'(n)B'(n) between said replica HL'(n)B'(n) and said received 
signal R'(n); 

said step (f) is a step of linear-filtering said difference vector Rc%^) 
with said tap coefficient G'(ii) and outputting the result of said linear filtering 
Z'(n)=G'(nf Rc'(n); and 
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said step (g) is a step of obtaining a soft decision value 
1 rK^nM 4Real{Z'(n)} 

Kn)=HL'(n)"G'(n) 

as the output of said second and subsequent rounds of equalization &om said 
5 output Z'(n) and said estimated impulse response value vector Ht'Cn). 
/9. An adaptive equalizer comprising: 
an impulse response estimating part for calculating an estimated 
impulse response value of each of Channel based on a received signal and a 
\t kno^nsigaal; 

ji 10 a tap coefficient calculating part for calculating the tap coefficient of a 

in linear filter by an adaptive algorithm based on said received signal and said 

|i known signal; ^ ^ 

ru 




said linear filter having&et therein said tap cobfficient, for 



j J linear-filtering said received signal; and 



JS 1 5 a soft decision value calculating part for calculating a soft decision 

value from said estimated impulse response value and the result of said Unear 
filtering, 

1 0. The equalizer of claim 9 further comprising: 
a storage part for storing said estimated impulse response value; 
20 a likelihood calculating part for calculating, from said soft decision 

value, its likelihood; and 

means for obtaining a replica signal by subjecting said likeUhood to 
linear filtering with an estimated impulse response value vector obtained from 
said stored estimated impulse response value vector by approximating ^ q, 0^^^ 

2^ intersymbol interference with the code b(n) concem edto zcto; 7 ^ ^ ^ ^ J|^- 
wherein said tap coefficient calculating part includes means for |) < ^ 
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calculating the tap coefficient of said linear filter by an adaptive algorithm 
based on said received signal and said known signal when a soft decision 
value is input from a decoder to said tap coefficient calculating part, and for 
calculating said tap coefficient from said estimated impulse response value 
vector when said soft decision value is input to said tap coefficient calculating 
part; and 

said linear filter performs linear filtering of said received signal in the 
absence of said soft decision value and the difference between said received 
signal and said replica signal through the use of said tap coefficient in the 
presence of said soft decision value, and provides the linear filtering output to 
said soft decision value calculating part. 

^11. The adaptive equalizer of claim 9, further comprising: 
^ a path decision part for determining from said estimated impulse 
response value of said each channel whether the received power of the 
corresponding patii is larger than a predetermined reference value;; 



^ a path memory for storing as an effective path a path determined as 
being larger than said predetermined reference value; 

^ a tap coefficient memory for storing as a new tap coefficient the 
component of that one of said tap coefficients corresponding to said effective 
path; and 

/ a signal identifying part for identifying that received signal component 
of said received signal corresponding to said effective path; 

wherein said soft decision value calculating part calculates said soft 



decision value from the received signal component corresponding to said 
effective path, the estimated impulse response value corresponding to said 
effective path and the tap coefficient corresponding to said effective path. 
12. The adaptive equalizer of claim 11, further comprising: 
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/ a likelihood calculating part for calculating the likelihood of a code 
from said soft decision value; 

/a replica generating linear filter for generating a replica signal of said 
received signal by linear-filtering said likelihood w ith an estim atgdjinpi^ 
respoiis&A'^^tie composed of that component of said estimated response value 
vector corresponding to said effective path; 

a subtractor for subtracting said replica signal from that component of said 
received signal corresponding to said effective path to obtain a difference 
signal; and 

1 0 difference memory for storing only that difference signal component 

^ of said difference signal corresponding to said effective path; 

" ^ whereii^^5\ap coefficient calculating part calculates, in second and 
subsequent rounds of equalization, t hetap coefficien tofsaid linear filter from 
saidestimated impulse response value vector corresponding to said effective 
1 5 path throu^ the use^fa Matrix Inversion Lemma; and 

said soft decision calculating part is a means for calculating, in said 
second and subsequent rounds of equalization, said soft decision value from 
said estimateBlmpulse response value vector corresponding to said effective 
path, said tap coefficient of said linear filter corresponding to said effective 
0 path and said difference signal corresponding to said effective path. 
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